מבחן מקצועי שנשלח דרך המייל, במבחן יש 3 סנסורים על כל סנסור עשו בדיקת מרחק מספר פעמים, והשאלות מתייחסות לתוצאות שהתקבלו, כגון מה הממוצע ומה הסנסור בעל הדיוק הגבוהה, מה מרחק השגיאה וכו'..
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2019
תלוי בשאלה, כמובן צריך לעשות חישוב שגיאות ולמצוא את סטיית תקן וממוצע וכל מה שנדרש כדי להגיע לתשובה הנכונה
השאלה לא מספיק מפורטת, אבל נניח שהשאלה היא:
נתונות שתי רשימות מקושרות (חד צדדיות? דו צדדיות?) והמשימה היא ליצור איחוד ביניהן.
הבהרה: משמעותו של "איחוד" בהקשר הזה הוא יצירת רשימה אחת שמכילה את כל האלמנטים שיש בשתי הרשימות למעט האלמנטים שנמצאים בשתיהן ביחד.
דוגמא:
רשימה א: 1->4->6->3
רשימה ב: 2->5->3->6
התוצר יהיה:
1->4->3->6->2->5
שאלות הבהרה: האם צריך לבצע In place? (לא להקצות זיכרון חדש)
או אולי יוצרים רשימה חדשה שהיא איחוד של שתי הרשימות?
האם אנחנו יכולים להניח שאין איברים שחוזרים על עצמם באותה רשימה?
פיתרון:
הפלט מכיל קודם כל את אחת הרשימות.
אליה נוסיף רק איברים מהרשימה השניה שלא מופיעים בה.
לצורך כך:
1. טריוויאלית, נעבור עם לולאה חיצונית על כל איבר ברשימה החדשה ונבדוק אם הוא לא קיים ברשימה שכבר הכנסנו לפיתרון. אם לא קיים - להוסיף אותו (כאן נכנסת השאלה האם in place ואז צריך למחוק אותו מהרשימה המקורית ולהכניס אותו בסוף רשימת הפלט, או פשוט להוסיף node עם הערך שלו).
O(n^2
לא מי יודע מה יעיל.
2. לעבור פעם אחת על רשימת הפלט ולשמור את הערכים בhash_set.
ואז לעבור על הרשימה השניה ועבור כל איבר לבדוק אם מופיע בhash_set. אם לא - להוסיף לפלט.
(אם יש צורך in place אפשר במקום hash_set להשתמש ב-hash_map ולאכסן כvalue את הptr של הnode הספציפי ואותו למחוק מהרשימה המקורית ולהוסיף לפלט)
שלב ראשוני למיון מתכנת- רוצים להבין באופן כללי איך הראש של המרואין עובד
שאלות מתוך הראיון
הצגת מחקר בנוגע לחוזרים בשאלה וחוסר היכולת שלהם לקבל חינוך משלים לחינוך שקיבלו במסגרת מערכות החינוך הדתיות.
מדובר בצעירים שעזבו את הדת לאחר גיל 18, ולכן אינם זכאים אוטומטית להשלמת ההשכלה מהממשלה (אל תתפסו אותי לגבי הפרטים המדויקים, יתכנו שיבושים :)). מחפשים את הדרך להגיע לצעירים האלו שלא זכאים, אבל חייבים את ההשלמות הללו כדי להשתלב בשוק העבודה ובאורך החיים החילוני. מחפשים את כמות האנשים הללו ולא שמות ספציפיים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2019
השוואת הרשימות של מערכות החינוך הדתיות אל מול הסקרים של הלשכה המרכזית לסטטיסטיקה לגבי מידת הדתיות של כל אדם, לפי אזור המגורים וגיל.
יש 25 סוסים, עושים בניהם מרוצים על מנת לגלות את השלושה סוסים הכי מהירים. בכל מירוץ ניתן להכניס עד 5 סוסים,ולדעת איזה שלושה סוסים הכי מהירים בכל חמישייה. כמה נסיונות צריך בשביל לזהות איזה שלושה סוסים הכי מהירים
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2019
נראה לי מינימום 7 מרוצים. מכסימום 8.
מרץ 2019
11 ניסיונות, בכל שלב נפסלים 2 מועמדים, ויש לפסול 22 מועמדים על מנת לסנן 3 מ 25.
אוגוסט 2019
11 נסיונות זה נכון, אבל פעם אחת צריך לפסול רק סוס אחד (מתוך 4) במקום 2
דצמבר 2019
Here is how you can find the fastest 3 horses in 7 races.
Step one
Divide the 25 horses into groups of 5, and race the horses in each group. (5 races)
Step two
Take the winner from each group and race those 5 horses. The winner of this race is the fastest horse overall. (1 race)
Notation
Label the 5 groups from step one as a, b, c, d, e to correspond to horses finishing 1st, 2nd, 3rd, 4th, and 5th in step two. Write a subscript to identify the order that the horse finished in the group, so a2 means the horse that finished 2nd place in group a.
Step three
Do one more race with horses a2, a3, b1, b2, c1. That is, race the second and third fastest from group a, the fastest and second fastest from group b, and the fastest from group c. The top 2 horses in this race are the 2nd and 3rd fastest horses overall. (1 race)Here is how you can find the fastest 3 horses in 7 races.
Step one
Divide the 25 horses into groups of 5, and race the horses in each group. (5 races)
Step two
Take the winner from each group and race those 5 horses. The winner of this race is the fastest horse overall. (1 race)
Notation
Label the 5 groups from step one as a, b, c, d, e to correspond to horses finishing 1st, 2nd, 3rd, 4th, and 5th in step two. Write a subscript to identify the order that the horse finished in the group, so a2 means the horse that finished 2nd place in group a.
Step three
Do one more race with horses a2, a3, b1, b2, c1. That is, race the second and third fastest from group a, the fastest and second fastest from group b, and the fastest from group c. The top 2 horses in this race are the 2nd and 3rd fastest horses overall. (1 race)
נובמבר 2021
שלב 1: חלוקה ל5 קבוצות שבכל קבוצה יש 5 סוסים(סה"כ משתתפים 25 סוסים 5*5).בכל קבוצה לוקחים את הסוס המנצח - כאן כבר יש לנו 5 ניסיונות. נשארו בסוף שלב 1 עם 5 סוסים. כעת בשלב 2: ניקח את החמש הסוסים ונראה מי הגיע במקום הראשון, השני והשלישי. הסוס הראשון שהגיע בשלב השני (ניסיון 6) הינו הסוס הכי מהיר. עם זאת הסוס במקום 2 ו3 לא בהכרח מהירים יותר מהסוסים בקבוצה(שלב ראשון) של הסוס הכי מהיר שיצא לנו בניסיון 6. ולכן עלינו לבצע שלב שלישי שהוא בעצם הניסיון 7 - לקחת את המקום השני והשלישי מהשלב השני ולקחת את המקום השני והשלישי מהקבוצה המקורית שהיה הסוס המנצח בתחילת המירוץ ולעשות הפעם ניסיון 7 עם 4 סוסים. ככה נדע בוודאות מי במקום השני ומי שלישי.
ראיון לתפקיד 
